package leecode

func FindDuplicate(nums []int) int {
	numsMap := make(map[int]int, len(nums)) //key为数组中的元素,value为出现的次数
	var result int
	for _, value := range nums {
		_, ok := numsMap[value] //如果key值已经存在,则key为重复元素
		if ok {
			result = value
			goto breakResult
		} else {
			numsMap[value] = 1
		}
	}
breakResult:
	return result
}
